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LEBESGUE ORBIT EQUIVALENCE OF MULTIDIMENSIONAL BOREL FLOWS 

A Picturebook of Tilings 

KONSTANTIN SLUTSKY 


Abstract. The main result of the paper is classification of free multidimensional Borel flows up to Lebesgue 
Orbit Equivalence, by which we understand an orbit equivalence that preserves the Lebesgue measure on 
each orbit. Two non smooth R'^-flows are shown to be Lebesgue Orbit Equivalence if and only if they admit 
the same number of invariant ergodic probability measures. 


1. Introduction 


1.1. Orbit equivalences. The core concept for this paper is orbit equivalence of actions. Since we work 
in the framework of Descriptive Set Theory, we consider Borel actions of Polish group^ on standarc0 Borel 
spaces. Two group actions G r\ X and H r\Y are orbit equivalent (OE) if there exists a Borel bijection 
(p : X ^ Y which sends orbits onto orbits: 

(^(OrbG(a;)) = Orb_f/((/)(a:)) for all x € X. 

This notion is, perhaps, better known in the framework of Ergodic Theory, where phase spaces X and Y 
are endowed with invariant probability measures which the orbit equivalence is assumed to preserve. Our 
set up is different in two aspects. We do not fix any measures on the phase spaces, therefore potentially 
increasing the choice of orbit equivalence maps. On the other hand, contrary to the Ergodic Theoretical 
case where functions need to be defined almost everywhere, we require our maps cp : X ^ Y to be defined 
on each and every point. In this sense Descriptive Theoretical set up is more restrictive. 

The notion of OE in the above form is arguably better suited for actions of discrete groups. One of the 
high points in that area is the classification of hyperfinite equivalence relations up to orbit equivalence by 


R. Dougherty, S. Jackson, and A. S. Kechris DJK94, Theorem 9.1] based on an earlier work of M. G. Nadkarni 
Nad90|. Eirst, let us recall that with any action G r\ X 'we may associate the orbit equivalence relation 


on X (denoted by E^, or just by Ex, when the group is understood) by declaring two points to be equivalent 
whenever they are in the same orbit of the action. A countable Borel equivalence relation is hyperfinite if 
it is an increasing union of finite Borel equivalence relations. Given a countable Borel equivalence relation 
E C X X X, a measure ^ on A is said to be U-invariant if every Borel automorphism 6 : X ^ X oi E 
preserves /i. A measure is ergodic with respect to E if every U-invariant subset of X is either null or co-null. 
For the sake of brevity, a probability invariant ergodic measure is called a pie measure. A countable relation 
is aperiodic if all of its classes are infinite. Finally, recall that a countable equivalence relation is smooth if it 
admits a Borel transversal — a Borel set that intersects every equivalence class in exactly one point. Having 
introduced all the necessary terminology, the Dougherty-Jackson-Kechris classification (we later refer to it 
as DJK classification for short) of hyperfinite Borel equivalence relations can be stated as follows. 

Theorem (Dougherty-Jackson-Kechris). Two non smooth aperiodic hyperfinite Borel equivalence relations 
are isomorphic if and only if cardinalities of the sets of pie measures are the same. 

The situation changes drastically when one considers locally compact non discrete groups. All free non 
smooth Borel M-flows are orbit equivalent. In fact, a much stronger result is true. An orbit equivalence 
(j> : X ^ Y between two free actions K o A and M ^ U gives rise to a cocycl^ 

/ : K X A — M /(r, x) is such that (l){x) + f{r, x) = (j){x + r). 


^A topological group is Polish if its topology is Polish, i.e., it is separable and metrizable by a complete metric. 

^A standard Borel space is a set X together with a distinguished cr-algebra S such that for some Polish topology on X the 
(T-algebra S coincides with the family of Borel sets. 

^For abelian groups the action is denoted additively. For instance, x + r below means the action of r E R upon the element 
xeX. 
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A time-change equivalence between free actions K o A and M o A is an OE cj) : X ^ Y such that for each 
X € X the function /(•, x) : M —>■ K is a homeomorphisirj^ This is a substantial strengthening of the notion 


MRIO , in the Descriptive 


of orbit equivalence. Nevertheless, as proved by B. D. Miller and C. Rosendal 
Set Theoretic set up the world of free K-flows collapses with respect to time-change equivalence. 


Theorem (Miller-Rosendal). Any two non smooth free M.-flows are time-change equivalent. 


The difference between continuous and discrete worlds lies in the fact that continuous groups have a 
lot more non trivial structures on them. The obvious one is topology. Whenever we have a free action 
G r\ X and an orbit O C A, we may transfer the topology from G onto O using the correspondence 
G 5 g 1 -^ gx G O for any chosen x G O. If groups G and H are discrete, any OE between their free actions 
respects the topology: restricted onto any orbit O C X, cj) : O ^ 4>{^) is a homeomorphism. When the 
topology on O is not discrete, the map cj) : O ^ 4’i^) tias no reasons to preserve the topology, and when 
this is imposed as an additional assumption on cf, one recovers the concept of time-change equivalence. 

The structure possessed by all locally compact groups which is responsible for the failure of DJK classifi¬ 
cation is Haar measure. Being invariant, it can also be transferrecQ onto any orbit of a free action G r\ X. 
Again, if G and H are discrete (and if one takes counting Haar measures), any OE map (f ■. X restricts 
to a measure preserving isomorphism between orbits. When G and H are continuous, this may no longer be 
the case. This turns out to be an obstacle for cardinality of the set of pie measures to be an invariant of the 
OE between non discrete locally compact group actions. 


1.2. Lebesgue Orbit Equivalence. The paper is concerned mainly with free actions of Euclidean spaces 
rv A on standard Borel spaces. Two such actions rv A and r\ Y are Lebesgue Orbit Equivalent 
(LOE) if there exists an OE (p : X ^ Y which preserves the Lebesgue measure on each orbil[^ In Ergodic 
Theoretical set up, i.e., when A and Y are endowed with probability invariant measures and the map p 
needs to be defined almost everywhere, this notion seems to have appeared for the first time in the work of 
U. Krengel [Kre where the following theorem was proved. 

Theorem (Krengel). Free ergodic flows K rv A and K rv T are always LOE. 


Rud79 


Still withing the framework of Ergodic Theory, this has later been generalized by D. Rudolph 
free actions of M.‘^. In fact, Rudolph proved a much stronger result. Namely for d > 2 an OE map 4> : A 


to 

Y 


may be assumed to be both Lebesgue measure preserving and a homeomorphism when restricted to any 
orbit. 


1.3. Main results. In the present paper we prove an analog of DJK classification for free K'^-flows. 

Theorem 9.1. Free non smooth Borel W^-flows are Lebesgue Orbit Equivalent if and only if cardinalities of 
the sets of pie measures are the same. 


The structure of the paper is as follows. Section [^provides a different proof of a theorem due to C. Conley 
which guarantees existence of cocompact cross sections. Section introduces various notions of orbit equiv¬ 
alences which preserve measures between orbits and Section shows a correspondence between invariant 
measures on a phase space and on a cocompact cross section. 

Remaining sections deal with K'^-flows and prove various parts of the main result. In Section]^ we introduce 
rectangular tilings, Section 1^ proves a version of Rokhlin lemma that works for all invariant measures at 
the same time, and Section employs these results together with a tiling method due to Rudolph Rud88 


to construct a LOE between invariant subsets of uniformly full measures. Section then deals with the 
complementary case of flows with no invariant measures and in Section we finally prove the main theorem. 


2. Cocompact cross sections 

Let G be a locally compact Polish group acting in a Borel way on a standard Borel space A. In this 
section the action is not assumed to be free. A cross section for G rv A is a Borel set CCA that intersects 

"^One may even require a stronger condition of f{-,x) being a C°°-diffeomorphism. The theorem of Miller and Rosendal 
remains valid in this case. 

^Since we consider left actions one needs to take a right Haar measure. More on this in Section 
rigorous definition can be found in Section 3 
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every orbit of the action, i.e., G ■ C = X, and is such that for some neighborhood of the identity U C G one 
has 


( 1 ) 


U ■ X n U ■ y = 0 whenever x,y £ C are distinct. 


We will typically assume U to be symmetric and compact. When for a set U the cross section C satisfies 
Q, we say that the cross section is U-lacunary. Frequently the definition of a cross section is relaxed by 
omitting the lacunarity condition and requiring the countability of intersections with orbits instead, but 
since all the cross sections in our work will be lacunary, we choose to adopt the stronger definition. 

Lacunarity says that distinct points within an orbit are never “too close” to each other. The complemen¬ 
tary notion of not having “large gaps” within orbits is called cocompactness. A cross section C is cocompact 
if there exists a compact neighborhood of the identity V G G such that V ■ C = X ^ and C is said to be 
1^-cocompact in that case. Finally, we say that a cross section C is a maximal U-lacunary cross section 
if it is U-lacunary and for any z & X\C the set C U {z} is no longer a [/-lacunary cross section. When 
[/ is a symmetric neighborhood of the identity, a [/-lacunary cross section is maximal if and only if it is 
[/^-cocompact. 


To illustrate this concepts consider, for instance, the case G = and sup¬ 
pose additionally that the action rv A is free. We may therefore identify 
each orbit with an affin^ copy of the plane. Take [/ to be a ball of radius r 
around the origin in K^. A cross section C C A is [/-lacunary if and only if 
balls of radius r around distinct points in C do not intersect. It is maximal 
[/-lacunary if moreover any point in the orbit is at most 2r from a point in C. 

A theorem of Kechris Kec92 Corollary 1.2] establishes existence of [/-lacunary 
cross sections for any action G rx X of a locally compact group and any given 
compact neighborhood of the identity U C G. Clinton Conley proved that one 
can always find a cocompact cross section. 



Theorem (Conley). Any Borel action of a locally compact group admits a cocompact cross section. 


Conley’s argument uses Go-dichotomy. For the purpose of completeness we present in this section an 
elementary construction of enlarging any cross section into a maximal one. 

Let C C A be a VF-lacunary cross section, where IT C G is a compact symmetric neighborhood of the 
identity. We turn C into a Borel graph with the set of edges Fw by putting an edge between x and y 
whenever there exists g such that gx = y: 

Fw = {{x,y) G C xC :3g eW gx = y}. 

Lacunarity of C ensures that the degree of any vertex in Fw is finite (in fact, the degree is uniformly 
bounded). A subset AQC\s said to be Fw-independent if there are no edges between its points: 


x^y 


{x, y) ^ Fw for all x,y G A. 


The proof of JKL02 Lemma 1.17] shows that C can be written as a disjoint union of countably many 
Borel FV"independent subsets. We reproduce the argument for the reader’s convenience. 


Lemma 2.1. Let C Q X be a cross section and let W 0 G be a compact symmetric neighborhood of the 
identity. There exist Borel Fw-independent subsets An F C such that C = UnGN"^"- 

Proof. Let {Zn)^=i be a countable family of Borel subsets of C which separates points and which is closed 
under finite intersections. Since Fw is locally finite, for any x G C there exists n such that FVM nZ„ = {cc}, 
where 

Fw[x\ = {y gC ■. {x,y) G Fw}- 

Let ^ : C —>■ N be given by 

4>{,x) = min{ n G N : Fw{x\ H = {x} }. 

The function (j) is Borel and (j)~^(n) is FV-independent for each n. We may therefore set An = 4>~^{n). □ 


^By affine we mean a plane with no distinguished origin. It nevertheless carries all the structures from which are 
translation invariant: Euclidean distance, Lebesgue measure, etc. 
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We now need a refinement of the notion of maximality for a cross section. Let C C X be a C/-lacunary 
cross section. Given a set Y C X, we say that C is a maximal U-lacunary cross section in Y if for no 
y G Y \ C the set C U {y} is C/-lacunary. In other words, C cannot be enlarged by an element from Y while 
keeping G-lacunarity. 

Lemma 2.2. Let U and V be compact symmetric neighborhoods of the identity in G, and let C be a U- 
lacunary cross section. Set W = V ■ ■ V, and let A GC be an Fw-independent Borel set. There exists a 
maximal U-lacunary inV ■ A Borel cross section B that moreover contains C. 

Proof. Let (/„) be a countable family dense in V, set 

Yo = {xGA:fo{x)^U^-C}, 

Y, = {xeA: Mx) ^ C/2 . (CU /o(ro))}, 

Y2 = {xeA: f2ix) ^U^-{CU foiYo) U /i(Fi))}, 


Yk = {xeA: Mx) ^ C/2 . (C U U MYi))}. 

i<k 

In words, Yq contains all a; S ^ such that fo{x) can be added to C while preserving C/-lacunarity; Yi consists 
of those X G A such that fi{x) can be added to C U fo{Yo) keeping C/-lacunarity, etc. 

Note that C U fo{Yo) is C/-lacunary. Indeed, suppose y,z G CU fo{Yo) are such that giy = g 2 Z for some 
51,52 G U and y z. Since C is //-lacunary, at least one of y, z has to be in /o(Yo), say z G fo{Yo). Ify G C, 
then z = gf^giy implies z G M ■ C, contradicting the construction of Yq. Hence y G /o(Yo). Let Xy,Xz G Yq 
be such that y = foXy, z = fox^. Equality z = gf^giy implies x^ = fo^gf^gifo{xy). Since 

fo^92^9ifo gV-M-V = W, 


and Xy,Xz G A, the set A is not Fw-independent. Contradiction. 

This shows that CU/o(Yo) is //-lacunary. Similarly one checks that C U/o(Lb) U/i(hi) is CZ-lacunary, and 
in fact B = C U [J^ fi{Yi) is CZ-lacunary. It remains to see that B is maximal //-lacunary in V ■ A. 

To begin with, for any n and any x G A such that fn{x) ^ B, BLl{fn{x)} is not //-lacunary, for otherwise 
C U lJi<n U {fn{x)} would be //-lacunary, whence x G Y„, implying that fnix) G fniXn) ^ Y>- In other 

words, B cannot be enlarged to a //-lacunary cross section by adding an element of the form fn{x) for some 
X G A. 

Suppose there is some x G A and y gV ■ x such that y ^B and BU{y} is //-lacunary. Let g gV he such 
that gx = y and pick (nfc)^Q for which f^^ —>■ g. Since // is a neighborhood of the identity, we may assume 
that /nfc5~^ G U for all fc; in particular fn^x ^ B for all k. But we showed that B cannot be enlarged to 
a //-lacunary cross section by an element of the form fn^x, whence there are Zk G {M ■ V ■ x) HB such 
that hkfrikX = Zk for some hk G M. Since (t/2 ■ V ■ x) CiB is finite, by passing to a subsequence we may 
assume that hkfn^x = z for some fixed z G B and all k. Recall that U is compact, and so by passing to a 
subsequence once again, we may assume that hk ^ h G M. Let p G G he some element such that pz = x, 


for example p = {hgf. 
Miller’s Theorem 
But gx = y, h G U 


) Thus phkfn^x = X for all fc, i.e., elements phkfnt, are in the stabilizer of x. By 


Kec95 Theorem 9.17] stabilizers are closed, and thus phgx = x, hence hgx = p ^x = z. 


and z G B, whence B[j{y} is not //-lacunary. This proves the claim and the lemma. □ 


Lemma 2.3. Let U and V be a compact symmetric neighborhoods of the identity in G, and let C be a Lf- 
lacunary cross section. There exists a U-lacunary cross section B containing C which is maximal Lf-lacunary 
inV ■ C. 


Proof. Let W = V ■ Lf'^ ■ V. By Lemma 2.1 we may write C = being Borel and Fw- 

independent. Using Lemma we construct inductively //-lacunary cross sections C C Cq C Ci C • • • such 
that Ci is maximal //-lacunary in V ■ Ai. It is easy to see that B — is maximal //-lacunary in U • C. □ 


Theorem 2.4. Let Lf be a compact symmetric neighborhood of the identity in G. For every Lf-lacunary 
Borel cross section C C X there exists a maximal Borel Lf-lacunary cross section B <G X such that moreover 
C C B. The cross section B is therefore M-cocompact. 
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Proof. Fix an increasing sequence of symmetric compact neighborhoods of the identity which cover 

G, i. e., G = Applying Lemma 2.3 construct {7-lacunary cross sections C = Cq C Ci C C 2 Q ■ • • 

such that Ci is maximal U-lacunary in Vi ■ Ci-i (and in particular, Ci is maximal [/-lacunary in Vi ■ C). We 
claim that V = IJ^ C„ is maximal 17-lacunary, i.e., we claim that for no y S X \ I? the cross section V U {y} 
is 17-lacunary. Indeed, take y £ X \ 'D and let a; G C be such that y G Gx. Pick n so large that y G Vn ■ x. 
Since T> is maximal 17-lacunary in 14, • C, I? U {y} cannot be [/-lacunary, and the claim follows. □ 


3. Orbit equivalences of locally compact group actions 
From now on we consider only free actions of groups. 

Let H he a locally compact group and let A be a right invariant Haar measure on H. Suppose also that 
H acts freely on a standard Borel space X. Once we select a point x G X, the orbit Orb(x) can be identified 
with the group H itself via 

H ^ hx G Orb(a:). 

This identification makes it possible to transfer the measure A from H onto the orbit Orb(x) by setting for 
a set A C Orb(a;) 

Aa,(A) = A({/i G H : hx G ^}). 

The right invariance of A implies that Aa;(A) = Xy{A) whenever y G Orb(a;): if /a; = y, / G H, then 

Xy{A) = X{{h GH:hyGA})= X{{h G H : hfx G A}) = [g := hf] = A({y G H : gx G A}/-^) = A,(Al), 

and therefore the push forward of the Haar measure onto the orbit Orb(a;) is independent of the base point. 
When H is discrete, the measure on an orbit is just the counting measure, and any orbit equivalence thus 
automatically preserves the counting measure. This results in the fact that any orbit equivalence induces 
a bijection between the sets of invariant measures on the phase spaces. In the non discrete world this is 
may no longer be the case. To fix this, we introduce a strengthening of OE which requires the isomorphism 
between phase spaces to preserve Haar measures on orbits. There are three increasingly restrictive rigorous 
formulations of this concept. 

Let Gi Xi and G 2 r\ X 2 he a pair of free Borel actions of locally compact groups, and pick right 
invariant Haar measures Ai, X 2 on Gi and G 2 respectively. We say that the actions Gi r\ Xi and G 2 r\ X 2 
are weakly Haar Orbit Equivalent (abbreviated by wHOE) if there exists an orbit equivalence (j) : Xi -G X 2 
such that for any a: G Xi the push forward measure is a multiple of X 2 ^,p{x)- In other words, the 

actions are wHOE if there exists an orbit equivalence which sends a Haar measure on each orbit onto a Haar 
measure. Note that we allow the normalization to vary from orbit to orbit. It is evident that the definition 
of wHOE does not depend on the choice of Ai and A 2 . Given a wHOE (() : Xi —>■ X 2 we may associate a 
normalization function 

= Qf 0 : Xi —>■ defined by the condition (j)*Xi^x = ct<pix)X 2 ^^(x)- 

Note that a^(x) = a^{y) whenever x and y are //^(-equivalent. The function does depend on the choice 
of Ai and A 2 , but in a mild way: if A 2 jg (defined with respect to some other choice of right Haar measures 

A'l and A 2 , then is a constant multiple of ■ The property of being constant is therefore 

independent of the choice of Ai and A 2 . This allows us to introduce the following definition. 

Definition 3.1. Given a pair of free actions Gi r\ Xi and G 2 r\ X 2 , we say that these actions are Haar 
Orbit Equivalent (HOE) whenever there exists a weak Haar Orbit Equivalence <() : Xi —>■ X 2 with the 
constant normalization function: = const for some (equivalently, any) right Haar measures Ai, A 2 on 

Gi and G 2 respectively. 

One could reformulate HOE by saying that given Ai for a suitable choice of A 2 the push forward (p^Xi^x 
is equal to the measure X 2 ,^(x) for all a; G Xi. 

Sometimes one has a natural normalization choice of the Haar measure, the Euclidean space being a 
notable example. One may than wonder whether for a given choice of Ai and A 2 on Gi and G 2 there exists 
a HOE (j) : Xi —> X 2 such that the normalization function is constantly equal to one. This brings us to our 
last and strongest definition. 



LEBESGUE ORBIT EQUIVALENCE OF MULTIDIMENSIONAL BOREL FLOWS 


6 


Definition 3.2. Let Ai and A 2 be right Haar measures on Gi and G 2 , and let Gi r\ Xi, G 2 r\ X 2 be a 
pair of free actions. We say that these actions are Lebesgue Orbit Equivalent (LOE) if there exists a HOE 
(j) : Xi —>■ X 2 such that the corresponding normalization function is constantly equal to 1: = 1 for 

all X & Xi. 

Equivalently, bolds for all x € Xi. Whereas wHOE and HOE do not depend on the 

choice of Ai and A 2 , the notion of LOE requires a choice of Haar measures. We shall always equip Euclidean 
spaces with the standard Lebesgue measure, and LOE between K'^-flows should always be understood 
with respect to that choice of Haar measures. 


4. Invariant measures on a cross sections and phase spaces 

In this section G is assumed to be a unimodulai[^ locally compact Polish group acting freely on X. We 
fix a Haar measure A and a compatible propei]^ left invariant metric d on G. 

4.1. Voronoi domains. Let E = denote the orbit equiv¬ 
alence relation of the action: {x,y) G E whenever there exists 
some g G G such that gx = y. Note that freeness of the action 
implies uniqueness of such an element g G G. The set E is 
Borel and so is the function p : E ^ G that assigns to a pair 
{x, y) G E the unique g G G such that gx = y. 

Given a cross section for the action G r\ X, we associate a 
decomposition of each orbit into Voronoi domains, which are 
determined by the proximity to the points in the cross section 
as measured by the metric d. Let us first recall the construction 
in the more familiar setting of the Euclidean space followed by 
the formal definition of the general case. 

Let C C be a cross section. A Voronoi domain of a 
point c G C consists of all the points a; G such that x is 
closer to c in the Euclidean distance than to any other point 
in C. Voronoi tessellation is the partition of into Voronoi 
domains. Eigure shows a fragment of Voronoi tessellation 
on determined by the five points. The gray polygon is the 
Voronoi domain of the central point. Note that attribution of 
points on the boundary of domains is ambiguous. 

In the general set up of a unimodular group action we start by fixing a Borel linear order on the cross 
section. It will be used to distribute the boundary points between the Voronoi domains. The Voronoi tiling 
determined by C (also known as Voronoi tessellation or Voronoi partition) is the set X C X x C given by 

Y = |(ai, c) : Va G C n (G • c) (^d(^p{x, c), e) < d{p{x, a), e)^ or (d{pi X, c), e) = d(^p{x, a), e) and c }■ 

In words, (x,c) G V if c is closer to x than any other point in C, or, when there are several closest points 
in C, c is the minimal one according to Note that by lacunarity, there can only be finitely many closest 
points, so the minimal one always exists. The Voronoi domain of c G C is the set 



Figure 2. Voronoi tessellation 


'f'c = {x G X : {x,c) G Y}. 

Note that if C is cocompact, Voronoi domains Yc are bounded (in the sense that d(c, ■) '. Yc 
uniformly in c. 

The set Y is an example of a tiling of the action G r\ X. 


. is bounded) 


Definition 4.1. A tiling oi G r\ X is a Borel set W C X x X satisfying the following properties. 


®A locally compact group is unimodular if its left Haar measure is also a right Haar measure, i.e., if the Haar measure is 
two-sided invariant. 

compatible metric d on a locally compact group is proper if all balls Br{e) = {^ G G : d{g, e) < r} are compact. Existence 


of such metrics has been established in 


Str74 
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(i) Projection C of the set ^ onto the second coordinate is Borel and forms a cross section of the action, 

C = {c G X : (x, c) G X for some x G X}. 

We refer to this cross section as the one associated with W. By definition 'W C X x C. 

(ii) W C Eg, i.e., W respects the orbit equivalence relation. 

(iii) For any x G X there exists a unique c G C with {x,c) £ W, i.e., is a graph of a Borel function 
w.X^C. 

(iv) There exists a neighborhood of the identity U C G such that C is [/-lacunary and U x {c} C W for all 
cGC. 

Given a tiling W, the domain of a point c £ C is the set WcOi&W-X G X such that {x, c) G W. Geometrically 
any orbit O C X is therefore tiled by sets Wc, cG O C\C. 

We say that a tiling is bounded if the cross section C associated with W is cocompact and domains Wc 
are bounded uniformly in c, in the sense that there exists a compact set P C G such that C P • c for all 
cGC. 

Note that given any cocompact cross section C Q X, the Voronoi tessellation constructed above is an 
example of a bounded tiling oi G r\ X with associated cross section C. 

Our goal in the next few subsections is to establish a correspondence between finite invariant measures 
on the phase space X and on a cocompact cross section C. 


4.2. Lifting measures to the phase space. Let u be a finite invariant measure on a cocompact cross 
section C. We are going to lift u to a finite invariant measure on X. For this we fix a bounded tiling W of 
G r\ X which associated cross section is C; e.g., the Voronoi tessellation constructed above. We mention in 
advance that the measure Hi, will turn out to be independent of the choice of W. Given a Borel set A C X 
and cGC, let c) be defined by: 

^(tI, c) = A({(7 G G : gc G WcC\ £l}). 

For a fixed c £ C, ^( •, c) is a finite (albeit not invariant) measure on X. Measures ,c) are bounded 
uniformly in c since W is assumed to be bounded. The measure is then defined to be the integration of 
^( •, c) with respect to v: for a Borel A C X 

t^v{.A) = J m,c) dv{c). 

We would like to show that fXi, is G-invariant. Let T ■. X ^ X he a, Borel automorphism of the orbit 
equivalence relation E^, and suppose that T preserves the Haar measure on each orbit: for any orbit OCX, 
any Borel set P C O, and any (equivalently, some) x G O one has \x{P) = Xx{TP), or in a more detailed 
form, 

A({g G G : gx G P}) = A({(; G G : gx G TP}). 

Proposition 4.2. In the notations above, iJLy{TA) = Hv{A) for all Borel A C X. 


Proof. Let H he a countable group, with an enumeration of its element such that the relation 

Ec=E^n{Cx C) 

is given by an action H r\ C (existence of such an action is guaranteed by a theorem of J. Feldman and 
G. C. Moore FM77| ). Fix a Borel set AC X and let 

= {x G A : hnVj(x) = w{Tx)}, 


where ti; : V — )■ C is a function which graph is W. The sets may not be disjoint, so we also define Ai = A{ 
and An = A’^ \ Ufc<n ^k- This gives us a partition A = [J^ Al„. Since 


fx,,(A) =Y^g,y(A„) and g^jPA) = /x^(TAn), 

n n 


to prove the proposition it is enough to show that g^iTAn) = gi,{An) for each n. 
Sets An are constructed in such a way that for any c G C one has 


T{An n Wc) = TAn n Wh„c, 
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and therefore the assumption that T preserves the Haar measure within each orbit implies 
(2) ^{An,c) = ^{TAn,hnc) for all c S C. 

We therefore conclude 

^^{TAn)= j ^{TAn,c)dv{c) = [c:= h~'^c]= f ^{TAn,hnC) dv{hnc) = f i{An,c)dv(c) = ^JLv{An), 

J c ^ c ^ c 

where the penultimate equality follows from ([^ and from the if-invariance of v. 

Corollary 4.3. The measure is G-invariant. 


Proof. For g G G set Tg{A) = gA and apply Proposition 4.2 


□ 


□ 


Note that the construction of g,i, and Proposition |4.2| are valid when G is not necessarily unimodular and 
A is merely a right invariant Haar measure, but Corollary |4.3| uses left invariance of A. 

For future reference we note that if a neighborhood of the identity U C G is such that U x {c} C for 
all c ^ then the map U x C 9 {g,c) gc € U • C is a bijection, and via this identification 

(3) = A|[/ X u. 


4.3. Pulling measures to a cross section. One can pull measures in the opposite direction as well. Pick 
17 C G to be such a small neighborhood of the identity that C is 17-lacunary. If /i is an invariant measure on 
the phase space X, we set for 7l C C the measure to be defined by 




g.{U ■ A) 

HU) 


The definition turns out to be independent of the choice of U. The measure is a finite invariant measure 
on C, and moreover, 


(4) mIc/ c = A|c/ X 

For a slick proof of these assertions see [KPV13[ Proposition 4.3]. Whereas cocompactness of C was used in 
Subsection |4.2| to ensure that is finite, results of this subsection are valid even when C is not necessarily 
cocompact. 


4.4. Correspondence between ergodic measures. The maps g, ^ and v ^ are inverses of each 
other. Indeed, (§ and @ imply that is such that via the natural identifications 

-^lu X = h-v\u-C = -^Ic/ X u, 

and therefore = v for any finite invariant measure u on C. On the other hand, for any invariant measure 
g on X 

dvju-c = Ale/ X = g\u-c, 

implying that gv^\u-c = Hu-c, but both measures are G-invariant, whence = g. In particular, the 
construction of g^ does not depend on the choice of a bounded tiling W. 

While the map /x i—> is a linear bijection between spaces of invariant measures, it does not preserve the 
normalization: in general g{X) ^ u^(C)- Let S{X) denote the family of all pie measures on X (recall that 
pie stands for probability invariant ergodic); invariance and ergodicity is understood to be with respect to 
the orbit equivalence relations E‘^. Similarly let £{C) denote the family of pie measures on C with respect 
to the relation Ec. 

Proposition 4.4. The map £(X) 9 /x i—>■ G £(C) is a bijection between £{X) and £{C). 

Proof. We start by checking that for any finite invariant measure g on X the measure is ergodic if and only 
if g is. Indeed, suppose is ergodic and let Z C be a G-invariant set. Since ZnC is ife-invariant, either 
u^(ZnC) = 0 or i'g{C\Z) = 0. Suppose for definiteness that the former is realized. By g{U-{Zf\C)) = 0, 
and therefore g{Z) = 0. Thus g must be ergodic. 

If g is ergodic and Z C C is -invariant, then either g{G ■ Z) = 0or g{G ■ {C\ Z)^ = 0. Equation Q 
implies that either i^g^Z) = 0 or \ Z) = 0 must take place. 

This proves that for any g € £(X) the measure is indeed an element of £(C). This map is 

injective for if gi ^ /X 2 are pie measure on X, there exists an invariant Z C X such that gi{Z) = 1 and 
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fJ, 2 {Z) — 0. This implies that n C) > 0 and n C) = 0, therefore and are 

distinct. 

Finally the map is surjective. Indeed, for a given v £ £{C) there exists a finite invariant measure fj, on X 
such that = u. By the above, the measure fi must be ergodic, hence € £{X), but also 

for all a S 

and therefore 

^tJ./li{X) _ Vfi _ ^ 1 ^ 

We conclude this section with an observation that wHOE induces a bijection between pie measures on 
the phase spaces. 

Theorem 4.5. Let Gi r> Xi and G 2 cv X 2 be free Borel actions of unimodular locally compact Polish groups 
Gi and G 2 , and let (f> : Xi ^ X 2 be a wHOE between the actions. The push-forward map : £{Xi) —>■ £{X 2 ) 
induces a bijection between pie measures on Xi and X 2 ■ 

Proof. The only thing that is not immediate from the definitions is that is G' 2 -invariant whenever p. is 
a Gi-invariant measure. Let Z C X 2 and let h € G 2 . We need to show that = (j)^.{hZ), or in other 

words, 

^i{rHz)) = ti{r\hz)). 

Let T : Xi ^ Xi he defined hy Tx = (j)~^ o h o (fix). The map T is a Borel bijection preserving 
and moreover, we claim that T preserves the Haar measure on each orbit of Gi, satisfying therefore the 
assumptions of Proposition |4.2| Once this claim is proved, we get 

pii(f-\Z)) = p{T(f-\Z)) = p.{(f-HhZ)). 

To see that T preserves the Haar measure, let us pick an orbit O C Xi, a point xi G O, and let Ai, A 2 
be Haar measures on Gi and G 2 respectively. By the definition of wHOE, = a^(x)A 2 ^^(x) for some 

a^{x) G which is moreover constant on O. For a subset P C O using that \ 2 ,(f,{x) is G 2 -invariant we 
have 

\i,xiTP) = o ho (fiP)) = a^ix)X 2 ,^(x){ho (fiP)) = a^ix)X2,^(x){4’iP)) = Xi^xiP)- 

Thus Xi^xiTP) = Xi^x{P) for all P C G and the theorem follows. □ 


5. Rectangular tilings of multidimensional flows 


From this section onward we restrict ourselves to the case of a free Borel action rv X of the Euclidean 
space on a standard Borel space X. Recall that we use an additive notation for the action: for x G X and 
r gR‘^ the action of r upon x is denoted by a; + r. 

Our main tool in understanding multidimensional flows is the concept of a rectangular tiling. Simply put, 
it is a Borel partition of orbits into rectanglejT^ 


Definition 5.1. A rectangular tiling of an action A is a tiling 

that for the associated cross section C and any c G C the domain 
where Rc is of the form 

d 


(in the sense of Definition 4.1) such 
is a (half-open) rectangle: = c-\-Rc, 


Rc [^i 5 bi). 

i=l 

Equivalently, a rectangular tiling is a cross section OCX together with bounded away from zero Borel func¬ 
tions (we call them dimension functions) C*, ([ : C —>■ i < d, such that rectangles Rc = 11^=1 [~Ci(c)i C(c)) 

tile all the orbits: for any orbit OCX 

0= \_\ (c + Rc). 

cGCno 


Figure shows how portion of an orbit may look like. The gray rectangle corresponds to a single tile of 
the form c Rc- All our rectangles are half-open to ensure that c Rc and c' -t- i?c' are disjoint whenever 


^^Perhaps it would be more accurate to speak of cuboids rather than rectangles, but since our figures illustrate the case 
d = 2, and since the argument is the same in all dimensions, we choose to use the two-dimensional terminology throughout the 
paper. 
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c ^ c'. Note also that given a tiling we may select in a Borel way centers of tiles c + Wc, where 
Wc{i) = (C(c) — Cz-(c)) /2. Unless stated otherwise, we shall therefore assume that our tilings are symmetric 
and points c S C are centers of the tiles Rc = n*li[-Ci(c),Ci(c))- 


Existence of rectangular tilings for actions of 1/ has been established by S. Gao and S. Jackson GJ15 
They proved that any free action 1/ r\ X admits a rectangular tiling, and moreover, for any L G 
always find a tiling 
for K'^-flows. 


one may 

such that the dimension functions are bounded below by L. A similar result is true 


Theorem 5.2 (Gao-Jackson for Z‘^ actions). For any L > 0 there exists a rectangular tiling o/ r\ X 
with all edges of rectangles at least 2L: Q{c) > L for all i < d and all c in the associated cross section C. 


What matters for the argument in GJ15 Section 3] is the large scale geometry of which is the same 
as that of thus only superhcial modifications for their proof are required, which we therefore omit. 

A standard large marker - small maker argument allows us to improve the above statement by imposing 
further restrictions on the dimension functions. 


Theorem 5.3. Let r\ X be a free multidimensional flow. For any L' > 0 and any e > 0 there exists a 
rectangular tiling ^ of the flow such that 

Uc)-L'\<e 

for all c in the associated cross section C. 


Proof. Pick L so large that any real r > L can be partitioned into reals e-close to L: for any r > L there 
exist Si,..., > 0 such that r = \si — L'\ < e for all i < n. Use Theorem 


5.2 


and construct 

a tiling with all edges of tiles being at least L. By the choice of L, each tile can be partitioned into 
rectangles Qc.i, ■ • ■, Qc,n having all edges e-close to L'. These rectangles Qc,i constitute tiles of the desired 
tiling □ 


6. Uniform Rokhlin’s Lemma 


The following theorem is the usual Rokhlin’s Lemma [Lin75 Theorem 1] when the measure g, is fixed. 
The adjective “uniform” refers to the fact that /r(C -I- i?) > 1 — e holds for all invariant probability measures. 


Theorem 6.1 (Uniform Rokhlin’s Lemma for actions). Let K'’* rv A be a free Borel action. For any 
rectangle R = nf=i[~®Dai )7 Q-i > 0? o.'nd any e > 0 there exists a Borel R-lacunary cocompact cross section 
C C X such that fi(C + R) > 1 — e for any invariant probability measure p. on X. 


Proof. We begin with an application of Theorem |5.3| and select a tiling ^ with associated cross section 
Co F X and domains = c + Qc, such that each rectangle Qc is “large” compared to R. 
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Qc tile error set 

















R 






Figure 4. Large marker - small marker 


Now try to tile each c + Qc with copies of R starting from the “bottom left” corner as showed on Figure]^ 
Since lengths of edges of Qc are not necessarily multiples of the corresponding edges of R, there will be some 
remainder, aka error set, marked gray in Figure]^ The condition on the size of Qc is that the proportion of 
the measure of the error set to the measure of ^c is at most e: in the notation of Section [4^ 

^(error set, c)/^(^c, c) < e. 

Let C denote the cross section which consists of centers of all the rectangles R inscribed into tiles ^c- We 
claim that C satisfies the desired properties. 

The only thing that requires checking is that fi{C + R) > 1 — e for all probability Fix-invariant measures 
/I on X. By Section]^ one can find a finite invariant measure v on Cq such that 

= j ^( •, c) dv{c), where ^( •, c) is the “Lebesgue” measure on ^c- 

By the construction of C, one has ^(C -|- i?, c) > (1 — e)^(^c, c) = (1 — e)^(X, c) and therefore 

+ R) = j ^{C + R,c) di^{c) > f {1 — e)^{X,c) diy{c) = {1 — e)^{X) = 1 — e. □ 

JCq JCq 

For the proof of the main technical result, namely Theorem |6.3| below, we 
shall need an easy lemma. Suppose we have a square R = ntihM) and an 
i?-lacunary cross section C. If we shrink i? to a square R^^ = nf=i l — b), 

where b is small compared to I, then fi{C + R^^) has to be close to fj,{C + R) 
for all invariant measures /i on X. 

In general, for any rectangle R = nt [li, ri) and b S IR-° we let R^^ denote 
the rectangle 11^=1 + b,ri — b). This notation will only be used when h + b 

is still less than — b. In that case is obtained by shrinking each edge of 
i? by 5 (see Figure to the right). Note that if R is any rectangle contained in 
Y{i=i[-L,L], then 

(5) R^'^+ RCR^^-^. 

Lemma 6.2. Let r\ X be a free Borel flow. For any e > 0, any real b G there exists L > b such that 

for any I > L, the square R = [—l,l)‘^, any R-lacunary cocompact cross section C C X, and any probability 

invariant measure n on X one has 

Pl{C + R^^) > pi{C + R)-e. 

Proof. Pick L so large that A(i?'*“^)/A(ii) > 1 — e for any R = [—l,l)‘^, I > L, where A is the Lebesgue 
measure on We claim that such L works. Let /r be a probability invariant measure on X. Since C + R 
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may be a proper subsets of X, it does not form a tiling of the action. It is, nevertheless, easy to enlarge it 
into a tiling as follows. Let Y be the Voronoi tiling determined by C. Define W to be 

= |(a;, c) : (x G c + i?) or ^(x, c) G and ((x, c) ^ d + R for any c' G C)^ |. 

It is easy to see that is a bounded tiling of and we may therefore apply results of Section to 

decompose as an integral over some measure u on C of “Lebesgue” measures , c): 

M = ^C(ac) fiu(c). 

Since > (1 — e)A(i?) we get 

fiiC + R^^)= j H(Z + R'-^,c)dv{c) 

> (I — e) J ^{C + R,c) 

= (I — e)fi{C + R) 

> ii{C + R) — e^{X). 

Since the measure fi is assumed to be a probability measure, n{X) = 1 and /x(C + R^^) > ^{C + R) — e. □ 

In Ergodic Theory Rokhlin’s Lemma is frequently applied countably many times to build a cover of the 
phase space with a sequence of refining Rokhlin towers. Exact details vary from application to application, 
and the following theorem provides the set up that will be needed in our case. 

Theorem 6.3. For any increasing sequence (bn)^=i, any real a > 0, there exist an invariant Borel Z C X, 
an increasing sequence of reals and a sequence of Borel sets Cn Q Z such that for Rn = [—ln,ln)‘^ 

one has 

(i) (c + Rn+i) n C„ 7 ^ 0 for each c G C„+i. 

(ii) Z = lJ„(Crt + Rn)- 
(Hi) Each In is an integer multiple of k. 

(iv) In > bn- 

(v) Cn is Rn-lacunary. 

(vi) Cn + Rn Q Cn +1 + • 

(vii) fJ,{Z) = I for any probability invariant measure /i on X. 

Item ( [^ is the most important one here. It says that each rectangle in C„ + i?„ is inside a rectangle from 
Cn+i + Rn+i, and moreover, it is far from its boundary. Eigure|^ gives an illustration of this item. While it 
would be convenient to have such a covering on all orbits, this is not always possible, and item ( |vii[ ) offers 
the next best thing instead. Reasons for taking In to be a multiple of k will be apparent in the proof of 
Theorem [m but this restriction is not essential at any rate. Note also that items 0 and ([^ imply that 
each Cn is a cross section of rv Z. 


< 1. Using Theorem 6.1 and Lemma 


Proof. Without loss of generality we assume that lim„_).oo = oo. Pick a decreasing sequence {en)'^=ii 
Cn > 0, such that J 2 n 
reals h 


6.2 


at each step, we construct inductively 
In, and i?„-lacunary cross sections C X, where i?„ = [—In, In)^, such that 

(a) In is a multiple of k. 

(b) In ^ bn ^ bn + 2Z„_i for all n; 

(c) diC'n + > 1 — en- 

For the base of the construction Iq is as assumed to be 0. 

Set for all fc > I 

Ck = c',n[f]{c'n + R 

n>k-\-l 




and let Z = lJj,(Cfc + We claim that sets Ck and Z satisfy all the requirements of the theorem except, 
possibly, item 0. (It will be easy to enlarge sets C„ to fulfill this item). 




LEBESGUE ORBIT EQUIVALENCE OF MULTIDIMENSIONAL BOREL FLOWS 


13 




^■n + l 


Figure 6. Rokhlin towers 


Items (i^l are evident from the construction. We check ([^ next. Pick x G Ck and note that by the 
definition of Cfc, there exists y G such that 


( 6 ) xGy + Rtlr-^\ 

Since bk+i > &fc+i + ‘2.1k, using ([^ we conclude that 

x + Rk^y + iiir+U'"'' + Rk^y + c y + . 

To verify ( [^ it is therefore enough to check that this y G is actually an element of Ck+i- Pick n > fc + 1; 
we show y G C'^ + ■ Since x G Ck, there exists z G C'^ such that 


(7) cc e z + 

Using bk+i — ‘2,1k > 0, and equations and Q, we have the following chain of inclusions 
y G z + C z + i?^&"-d-(d+i-fcfc+i+4) c z + i?^^"-d+i+f>fc+i-24 c z + . 

Thus y G + Rti~^’' for all n > A: + 1, and therefore y G Ck, as required. This checks ( [^ . 

Note that ( |^ implies that Z = ljfc(^/c + Rk) is an invariant subset of X. Indeed, for any c G Ck and any 

a; S c + we may find n > k so large that x G c + (recall that we assume lim = oo and therefore also 
lim^n = oo). By item ( [^ we have 

„ ^ n _L D'*“^fc + l (- n _L n'*“*'fc + l+^fc + 2 (- (- p . TJ-^YlYLl bk + i 

C G Ck+l + J^k+l — ^k+2 ~r -K ^_|_2 U ■ ■ ■ 1= Ok+m + J^k+rn 

For m so large that ^k+i > In we have 

X G CG- Rn Q Ck+m + Rk^^^^ ^ Ck+m + Rk+m Q Z,. 

To see item ( |vii[ ), note first that for any k 

fl (c; + c (C'k + i?fc) n (n K + c n (fl K + <'"■'''))) +Rk=Ck + Rk- 

n>k n>/c+l n'>k-\-l 
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And in particular, for all fc > 1 and all measures fi 

m( Pi ^ + ^k)- 

n'>k 

Whence by item Q in the construction of Cfc, 

OO 

KZ) = +Rk)) > sup^(Cfc +Rk) > sup^( P (C^ + > lim (l - V ek) = 1- 

t> t* ' Z K —^ OO \ / 

k ri>k n—k 

This almost finishes the proof of the theorem. The only problem is item 0. It is possible to have points 
c GCn such that the rectangle c + ii„ has no points from Ck for k < n. The easy fix is to add all such c e C„ 
to Ck for k < n, i.e., we set 


Ck = Cfc U P {z G : Cm n (z + i?„) = 0 for all m < n}. 

n>k+l 


This enlargement does not violate any of the items ( il|vii I, and sets Ck are as desired. 


□ 


7. Rudolph’s regular tilings 


In this section we employ Theorem 6.3 and construct a regular tiling of a subspace Z C A of the uniformly 
full measure. Regularity refers to the fact that orbits will be tiled by rectangles of finitely many shapes. To 
describe possible tiles, we first pick an irrational number a > 0, for instance a = \/2 will be good enough. 
For a vector a G {I, a}”* let 

d 


Rs = l[[-a{i)/2,a{i)/2), 


2 = 1 


in other words each edge of Rs has length I or a. We let 1 denote the vector (!,...,!) G {I, a}‘^ and Rj is 
therefore a square with side one. 



Figure 7. Regular tiling of an orbit. There are four types of tiles. The map 0s, a = {a, a), 
is a match between (I, l)-tiles (which are in gray) and (a,a)-tiles. 


Using Theorem 6.3 one can extract the following result from Rud88 Section 3]. 
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Theorem 7.1 (Essentially Rudolph). Given a free Borel flow r\ X and an irrational a > 0, there exists 
an invariant subset Z C X of uniformly full measure such that for the restriction of the action r\ Z 
the following holds. There exists a rectangular tiling SM o/M'^ r\ Z with associated cross section C, a Borel 
partition C = lJaG{i Borel bijections 6*3 : Cj —>■ Cg, a G {1, a}‘^ \ {1}, such that for = c + Rc 

one has 

(i) Rc = Ra for all c G Cg. 

(ii) cEc 0g(c) for all c G C and all a G {1, \ {1}. 


This theorem asserts that we can find a tiling of Z which uses only 2^ different tiles. It is generally easy 
to construct tilings with approximate properties of tiles, but getting exact restrictions on length of edges is 
typically a more difficult task. Naturally we would want to have such a tiling on all of X, but as of today, 
it is open whether this can always be achieved. 

During the construction of the tiling, we shall ensure that each type of tile occurs on each orbit infinitely 
often. In fact, we shall have a Borel witness for that, namely Borel matchings 6*3 : Cj —>■ Cg between tiles of 
type i and of type a within each orbit. Figure]^ shows how such a tiling may look like. 

Section 3] is presented relative to single measure p. on X, it only 
Existence of Borel correspondences Og is almost 


While the construction in Rud 88 


uses existence of exhausting towers given in Theorem 6.3 


immediate from the construction. For convenience of the reader, we present a sketch of the argument. While 
we believe that the reader will have no difficulties in supplying the necessary details, if needed the rigorous 
proof can be found in [Rud 88 Section 3]. 


Sketch of Proof The starting point is to notice that irrationality of a implies that the set of points 

{ mi + m2a \ mi, m 2 G N } 

is asymptotically dense in the real line IR in the sense that for any e > 0 there exists N[e) such that for 
any x > N{e) there are mi,m 2 G N for which |a; — (mi + m 2 Q;)| < e. Geometrically this means that any 
sufficiently long interval after being perturbed by a small e can be partitioned in to sub-intervals of lengths 
1 or a. 

Imagine now the following situation depicted on Figure]^ Suppose we have a square R with side K{l + a) 
for some integer K. Suppose also that R sits inside a much larger square R' with side length K'{1 + a) for 
some (much larger) integer K'] suppose furthermore that the distance from R to the boundary of i?' is at 
least N{e) in every coordinate direction. 

For notational convenience let us place the origin at the bottom left corner of R', so R' = [0, K' + K'a)‘^, 
and let 

d 

i? = 5i), 0 < Oi < bi < K + Ka. 

i=l 

Since we assume that R is far from the boundary of R', Oi > N{e). We therefore may move R along the 
cc-axis by a small di, |i5i| < e, in such a way that Ui -I- i5i = mi -|- m 2 a for some mi, m 2 G N. The interval 
Ii = [0,ai -f di) may thus be tiled by intervals of length 1 and a. The interval 

I 2 = [oi -l“ <5i, oi Si K Kol) = [ai -|- (5, &i -|- i5i) 

can also be tiled in such a way since we assume that sides of R have length K{1 -|- a). Finally, the interval 

/g = [ai <5i -1- R: -k Ka, K' + K'a) 

may be partitioned into segments of lengths 1 and a since R' is supposed to have length K' + K'a] in 
particular 

K' -k K'a — Oi — 5i — K — Ka = mi -k m 2 a 

for some integers mi,m 2 G N. 

The same can be done along other coordinate directions, and one may find a vector v of .^°°-norm at most 
e such that once R is shifted to R-\- v, the rectangle R' can be tiled by regular tiles Rg, a G {Ija}^^, in a 
way that is consistent with the rectangle R + v. 

To summarize, given a square R of length K{l-\-a) which is tiled by rectangles Rg, a G { 1 , 0 }^^, and which 
is A^(e)-far from the boundary of R', we may shift R by an e-small vector and extend the tiling of (shifted) 
i? to a regular tiling of R'. The right square in Figure]^ shows how such an extension may look like. 
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Rectangle R is shifted by at most e 

in each direction in such 
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that R' \R can be tiled by tiles 
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Al(e)-large 1 
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h 

h 

h 

mi-\-m2Q- K Y Ka 

rhi Y m20i 


0.1 bi 


Figure 8. Moving the rectangle R and extending the tiling to R'. 


Now to the construction of the regular tiling. Let {ek)'^i be a sufficiently fast decreasing sequence, e.g., 
Cfc = 2“*^; let iV(efc) G be so large that for any x > N{ek) there exists mi, m 2 G N such that 

lx - mi - m2a\ < tk- 

Pick a sequence {bk)'^^i such that 

(a) bk is a multiple of (1 + a); 

(b) > N(ek) + 2(1 + a). 

An application of Theorem |6.3| allows us to find the following objects: 

• an invariant subset Z <G X oi uniformly full measure; 

• an increasing sequence {lk)^=i of reals, Ik > bk, where each Ik is a multiple of (1 + a); 

• Borel i?fe-lacunary cross sections Ck ^ Z such that Cfe + C Ck+i + , where Rk = [—Ik, hY- 

Our plan is to inductively tile regions Ck + RY^'‘ ■ At step fc + 1 of the construction we may shift tiles in 
Ck + RY’’^ by at most Ck, thus ensuring that the sum of all shifts is hnite, and each tile converges to a 
limiting position as fc —>■ 00 . 

Observe that since b^ and Ik are multiples of (1 + a), sides of are also multiples 
of (1 + a). And therefore R^^’^ can be partitioned into tiles Rg in a canonical fashion 
by partitioning each side of R^^'‘ into consecutive intervals of length 1 and a and 
taking the product of these partitions (see figure to the left). We shall refer to this 
partition as to the canonical tiling of . 

In particular, for the base of our construction each square c + R^^^ in Ci + 
can be tiled in this canonical way. 


a 




1 




a 




1 

a 

1 

a 


For the induction step, we have tiled Ck + and proceed to tile Ck+i + Pick some c G Ck+i, 

and consider the corresponding square c + R^^Y^ ■ ici general, it contains several points ci, ... ,Cm G Ck- 
Each square Ci + RY^'° has been tiled, and we seek an extension of this tiling to a tiling of c + ■ 


^bk + 1 


It is helpful to consult at this point Figure 10 on which m = 3 and three RY’’*‘ rectangles are marked 
in gray. By assumption, squares Ci + Rk are all inside c + RY+Y^ have pairwise empty intersections. 
RY^Y^ admits the canonical tiling, indicated by dashed lines in Figure 


10 


We shall use it to “feel the gaps” 
between squares Rk- Now comes the crucial idea in the construction. One realizes that it is always possible 
to move squares Rk around Ci by at most 1 + a in such a way that corners of Rk will coincide with nodes of 
the canonical tiling of RY^Y^ ■ emphasize that tiles of Ck + R-Y^’^ constructed up to this stage are not 
being moved, we are rather claiming that one may select “windows” of size Rk around each point Ci with 
corners on the nodes of the canonical tiling of RY+Y'^ these “windows” are no further than 1 + a in 
each coordinate direction from Ci + Rk- It is easy to s ee t hat such squares may be chosen to be disjoint for 


distinct d- These windows Rk are depicted on Figure 10 around each R^, 
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Figure 10. Extending tiling from C„ 


R 




to C. 


n +1 


^n+l 


Now we are going to move each region by a vector of t^^-norm at most Ck] according to the algorithm 

described at the beginning of this sketch, for each a one can find Vi € ||ui||oo < Cfe, such that the tiling 
+ can be extended to the tiling of the window Rk around c^. On Figure 


of 


Ci + Vi 


10 


the bottom 


To summarize, when extending the tiling of Ck + R^°'‘ to a tiling 

-f, ) by no more than in each 

only up to an e^- 


Rk exhibits this process. Finally, the gaps between Rk are filled by the canonical tiling, which extends the 
tiling of each Rk to a tiling of ■ To summarize, when extending the tiling of Ck + R^^'‘ 

of Ck+i + R'k+i*^ 1 we shift each c € Ck (together with all the tiles in c + i? 
coordinate direction. This describes the step of induction. 

While strictly speaking the tiling of Ck+i + extends the tiling of Ck + R^ 

shift, using J2k^k < oo we may naturally define the limit tiling of = Z. This results in a 

construction of a tiling of Z by tiles of the form Rg, a G {1,0}^^, like in Figure 0 
So, let C denote the set of centers of all the tiles in Z, and let 

C= \J Cs 

a£{l,OL}^ 

be the decomposition of tiles into the 2‘^ types according to lengths of their sides. 

It remains to explain how the maps 0^ : Cj —)■ C^ are constructed. It is immediate from the construction 

has equally many tiles of each type. For a given c G Ck+i, if dg 
^-bk+i\ /_ , n-i-fcfc+i^ have the same 


that for any c & Ck the tiling of c + R^ 


is defined on each a + i?’ 




Ci G Cfc n (c + then in (c + Rk+i 


number of tiles of each type, and therefore the map Og can be extended to a matching between 1-tiles and 


o-tiles on c -I- Rk+i 


bk + l 


in a Borel way. In the limit 9g is a matching from Cj onto Cg, as desired. 


□ 


We conclude this section by showing how the above theorem gives rise to a LOE between invariant subsets 
of uniformly full measure. 



































































































LEBESGUE ORBIT EQUIVALENCE OF MULTIDIMENSIONAL BOREL FLOWS 


18 


Theorem 7.2. Let r\ X and r\ Y be a pair of free Borel flows having the same cardinality of the 
sets of pie measures. There exist invariant Borel subsets Zx Q X and Zy Q Y of uniformly full measure 
and a LOE cj) : Zx —>■ Zy between restrictions of the flows. 


Proof. If the flows admit no pie measures, the statement is vacuously true, since one may take Zx = 0 = Zy. 
We therefore assume that flows have invariant measures. One starts with Theorem |7.1| to find Zx C X and 
Zy C T of uniformly full measure together with regular tilings associated with cross sections Cx C Zx and 
Cy C Zy. Notice that |i£’(>^)| = \E{Zx)\ and (I^)| = \S{Zy)\, because X \ Zx and Y \ Zy have measure 
zero with respect to all invariant measures. 

We would like to apply DJK classification of hyperfinite equivalence relations to cross sections j and 
Cy j and to find a Borel isomorphism between induced equivalence relations (j) : j —>■ Cy j. For this we 

need to check that the equivalence relations on these cross sections possess the same number of pie measures. 
While Proposition 4.4 shows that \£{Zx)\ = |£(Cjc)|, it is not immediately clear whether this proposition 
can be applied to the sub cross section j, as it is not evident from the construction of Theorem 7.1 
whether j is cocompact in Zx- While it is possible to modify the argument in Theorem 17.11 to ensure 
cocompactness of all Cg, we may show \£{Cx)\ = |f(C^j)| instead as follows. Since all the matchings 
: Cyr j —>■ Cx,a preserve the equivalence relation Ex, they also preserve all the invariant measures on Cx- 
So, if fjL is an invariant probability measure on Cx, then p,{Cx) = “Z^Ti^xi) invariant 

probability measure on j. On the other hand, if v is an invariant measure on Cy^ j, then 

D = where = id, 


is easily seen to be an invariant measure on Cx- These maps, fj, i-A 2'^yi\c^ ^ and u i-A u, are inverses of each 
other and are bijections between £(Cx) and £(Cy^ j). We conclude that \£{Cx)\ = \£{Cxi)\ therefore 

\£{Cy,j)\ = \£{Zx)\ = \£iZy)\ = \£{Cy~^)\. 


This allows us to apply the DJK classification and get an isomorphism between the restrictions of orbit 
equivalence relations (f : Cy^ i i (recall that Ec^ and Ecy are necessarily hyperfinite by 


JKL02 


Theorem 1.16]). The maps 9Y and 9^ make it easy to extend (f to an isomorphism (f : Cx —t Cy by setting 


(fo 9g (c) = 9g o (j)[c) for each a e {1, a}® and all c G C 


w.i- 


Finally, we may extend (f> linearly to a LOE cj) : Zx —t Zy. More formally, for any x € Zx there exist 
unique a G {1,a}'^ and c G Cx,a such that a; G c + Rn. Let v G Rn be such that cpv = x. The point (fix) is 
defined by 

(fix) = (fix — v) + V. 

In other words, (f maps c + R^ onto (fic) + Rs in a linear fashion. It is, of course, the crucial property of our 
construction that c G Cx,a if and only if (fic) G Cy^s- D 


8. Lebesgue Orbit Equivalences between compressible flows 


In this section we deal with flows that have no invariant probability measures. 


has a positive reformulation discovered by M. G. Nadkarni Nad90 


This negative condition 


Theorem (Nadkarni). A hyperfinit^^ Borel equivalence relation has no invariant probability measures if 
and only if it is compressible. 


There is a number of equivalent reformulations of compressibility, we shall adopt the following one. A 
countable Borel Equivalence relation if on a standard Borel space C is compressible if there exist injective 
homomorphisms : C —>■ C, n G N, with disjoint images: r^iC) H r^iC) = 0 when m ^ n and 

cETnic) for all c G C and all n G N. 

This homomorphisms will allow us to run a back-and-forth construction of LOE map between compressible 
flows. 


11 / 


As proved in [BK96 Theorem 4.3.1], the assumption of hyperfiniteness may be dropped; the theorem is true for all 


countable Borel equivalence relations. 
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Theorem 8.1. If free non smooth flows r\ X and 
then these flows are Lebesgue Orbit Equivalent. 


r\ Y admit no invariant probability measures, 


Proof. We begin by applying Theorem 5.3 to pick rectangular tilings and of X and Y. We agreed 
earlier to pick the center of each tile as its representing point, but it is convenient to deviated from this 
convention here and let Cx and Cy to consists of “bottom left” corners of the domains and For 
any c G Cx U Cy we therefore have a rectangle Rc C of the form ni=i [O; Ci(c)) such that 

= {{x,c) G X X Cx ■ X G c +Rc} and = {{x,c) G Y x Cy : x G c +Rc}. 

According to Theorem |5.3[ we may assume that Q{c) G [4, 5] for all c G Cx Cl Cy and all i < d. 

These cross sections are cocompact, and by the results from Section]^ equivalence relations and Ec^ 
have no invariant probability measures. By JKL02[ Theorem 1.16], these relations are also hyperfinite, and 
therefore by the DJK classification, there is a Borel isomorphism (f : Cx —t Cy between Eq^ and Ecy ■ 

In what follows we extend 0 to a LOE 0 : A —>■ T between Ex and Ey. 

For k > 0, let denote a semi-open d-dimensional square with side 2“*, and let us fix 

for a moment a single tile Tic for some c G Cx- We describe a process of covering a portion of Rc by copies 
of B^. Let ni^k{c) = Ui^k be the smallest integer such that 

(B) 

Here is a verbose explanation of this parameter. Consider the interval [O, and let us start tiling it 

with intervals of length 2“^ beginning from the left endpoint. The integer Ui^k is the smallest integer such 
that if we put ni^k many intervals [0,2“^) into [O, ^i(c)), then the proportion of [O, Ci(c)) that that is not 
covered is less than Since in our situation (i(c) is always between 4 and 5, nip{c) = 3 for all i and 

all c, but for k > 1 the parameter will start to vary. 

Note that since Ui^k is defined to be the smallest integer satisfying (|^, one has in fact 


-k-2 


] for alH < d and k > 0. 


We now partially cover Rc with copies of by putting Ui^k many rect¬ 
angles in the i^^ direction of Rc starting from the “bottom left” corner. 

Figure 11 illustrates the levels k = 0,1, and 2 of this process. On that 
figure, nip = n 2 p = 3, and we therefore have 9 squares B^ — three in each 
row and each column. At the level fc = 1, ni^i = 8 and ni^i = 7 resulting 
in 56 copies of B^. Note that in Figure 11 blocks B^ which refine those of 
are not shown; only the blocks which cover parts of Rc uncovered by 
are depicted. Finally, for k = 2 we have nip = 17 and n 2 p = 16 and blocks 
B^ cover even more of Rc. 

This partial covers can be constructed in a Borel fashion for all points c 
in Cx U Cy , which results in chains of Borel cross sections 


Cx C C Ci C 


and Cy CC^ CCy C 



Figure 11. 


where C^ consists of “bottom left” endpoints of blocks B^, that satisfy the 
following properties: 

(a) Cx + B^ C C’f^^ + — the next level of blocks covers at least as much as the previous. 

(b) (c -I- Rc) n {C^^ \ {Cx + B^)} 0 for all c G Cx — within every tile Rc there is always a point from 

C^^ which has not been covered by any B^ block. In other words, within every tile blocks cover 

strictly more than blocks. 

(c) X = ljfc(^x + — every point in X is covered from some level on. 


Of course, similar properties hold for Cy instead of Cx ■ 

We are now ready to run a back-and-forth extension of (f) : Cx —>■ Cy beginning with the step k = 0. Since 
we have chosen our tiles in such a way that nip = 3 for all i, each tile Rc has 3^^ blocks 5°. 

We therefore may extend (p first to a Borel isomorphism cp : Cx —t Cy between Eqo^ and E^^ by matching 
(c -I- Rc) n Cx with point in {p{c) + R,p{c)) F Cy for all c G Cx, and then extend p : Cx + B^ ^ Cy + B° 
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linearly on each block B^. The map (p defined this way preserves Lebesgue measure within orbits on its 
domain. Since ni^o(c) = 3 for all c G Cx and all i < d, there is no need for the “back” part of the argument 
and we proceed to the next step of the construction. 

At the level fc = 1 we would like to extend p which is currently defined on +i?° to a map p : + 

Cy+B^. A naive approach would be to take c £ Cx and to try to map injectively the elements \ (C^+B°) 
from c + Be to corresponding elements from (p(c) + Rtj,(^c)- This approach may fail, since there may be more 
elements in the domain, than in the range. For instance, in example on Figure 12 we have ni_i(c) = 8 and 


12 - 2 ,i(c) = 8 , while in the image i? 0 (c) we may have ni 4 ((/)(c)) = 7 and n2,i{4>{c)) = 7, and so there will be 28 
blocks B^ in c + Rc not in the domain of (p at the current stage, and only 13 blocks B^ in p{c) + iZ 0 (c) not 
in the range of p. 


































c 


Fewer B^ blocks in R^^c) 
than in Rc. 



















While there are not enough B^ blocks available in R^(^c), there are 
more B^ blocks not in the range of p in and R.cJ{ 4 i{c)) 

combined than in Rc- Gray B^ blocks in Rc are mapped linearly 
onto gray B^ blocks in and R..cl{ 4 >{c))- Note that some 

of the B^ blocks in remain available. We shall take care 

of them during the “back” stage of the construction. 




Figure 12. Forth step extension 

We overcome this obstacle by using the maps : Cy —> Cy which witness compressibility. By item 0, 
for any c G Cy there exists at least one B^ block in c + which is not in the range of p. On the other 
hand, there is a uniform upper bound on the number of B^ blocks in any c + Rc tile, c G Cx- Therefore for 
A^i sufficiently large the total number of B^ blocks in tiles 

T'l (</^(c)) + RtP (0(c)) > • ■ ■ ) ) + RtJ^^ (0(c)) 

which are not in the range of p exceeds the number oi B^ blocks in c + Rc- We can thus extend p to an 
injective function p : Cx -G Cy by mapping for each c G Cx 

points in (c + Rc) 0 {C]^ \ (C^ + B°)) to points in |J {p{c)) + R.^^{<j>(c))) ^ (^v \ (Cy + 

and then extend it linearly to p : Cx + B^ —^Cy+B^. This finishes the “forth” part of our back-and-forth 
argument. 

The “back” part of the argument is similar. At this moment p is defined on all B^ blocks in X, while the 
range of p consists of all B^ blocks and some B^ blocks in Y. In other words, p~^ is defined on some of 
the B^ blocks of Y, and we would like to extend p~^ to all blocks B^ in Y. We shall map B^ blocks of Y 
which are not yet in the domain of p~^ onto B^ blocks in X. Each B^ block will be mapped (in a measure 
preserving way) onto 2‘^ blocks B^. Since there is a uniform bound on the number of B^ blocks in a tile 
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c + Rc, c G Cy, and since each tile c+ Rc, c G Cx, contains at least one block not yet in the domain of 
(/((because of item 0 and because the domain of (/> currently consists of rectangles only), there exists a 
sufficiently large Mi such that for any c G Cy the number of available B^ blocks in the tiles 

■’"i''('/' ^(c)) + (0-1(5)), ^(c)) +-Rt,^^(0-1(c)) 

exceeds 

2 ^- \{i +Ril)f^C^. 

We may therefore extend (/> in such a way that (/)“^ is defined on all ofCy-G B"^ and 4> preserves the Lebesgue 
measure on its domain. This ends the “back” part. 

The construction continues in the same fashion. The map (j) is now define on some B^ blocks in X and we 
extend it to all of Cx + B^ in such a way that the image of a B^ block in X is a B^ block in Y. In general, 
(j) will satisfy 

C and cl>-^{C!^ + B'^) CCx~^^ + B'^+K 

From item Q, it is immediate that in the limit (/> is a Borel isomorphism between X and Y, and the 
construction ensures that (p : X ^ Y is a Lebesgue Orbit Equivalence. □ 


9. Proof of the main theorem 


Theorem 9.1. Let r\ X and . 
onlyif\S{X)\ = \£{Y)\. 


r\Y be a pair of free non smooth flows. These flows are LOE if and 


Proof. Necessity was proved in Theorem 4.5 We prove sufficiency. The combination of Theorem 7.2 and 
Theorem |8.1| almost works: we may select invariant Zx Q X and Zy Y with a LOE p : Zx —t Zy and 
reduce the problem to finding a LOE between flows rv X \ Zx and o E \ Zy which have no invariant 


measures. The only difficulty in applying Theorem 8.1 to the latter is that X\Zx or Y\Zy may be smooth. 
Eortunately, this obstacle is easy to overcome. 

Let Xij C X and Yq C Y he invariant subsets such that the restrictions r\ Xq and r\ lb are not 
smooth but admit no pie measures. Such subsets can be selected as follows. Pick a cocompact cross section 
C 'G X and select an invariant Bo rel subse t Cq C C such that the equivalence relation Ec„ is compressible, 
but not smooth (see, for instance. 


DJK94, Corollary 7.2]). Set Xq to be the saturation of Cq, Xq = Cq- 


The set Yq CY can be selected in a similar way. 

Having picked such Xq and Yq, let X' = X \ Xq and Y' = Y \ Yq. Apply now Theorem 7.2 to flows 
r\ X' and r\ Y'. As an output we get a LOE p : Zx' —t Zy between subsets of uniformly full 
measure. Now consider the flows restricted to the complements: 

CA Ao U (A' \ Zx') and K'' ca Yq U {Y' \Zy,). 


These have no pie measures and are necessarily non smooth, whence we may apply Theorem 8.1 to extend 
(/) to a LOE between ca A and ca E. □ 
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